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ABSTRACT 


The data dictionary system is an important tool for 
supporting information resource management. It facilitates 
the management and control of data. 

This thesis will develop a relational model of a data 


dictionary and implement it on the ORACLE relational data 


base management system. Then, this data dictionary model 
will be implemented using the logic-oriented Prolog 
language. The Prolog model of a data dictionary will demon- 


strate that logic programming can be used for relational 
data base applications and that it provides more powerful 


dictionary capabilities than the relational model. 
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I. INTRODUCTION 


Data is a resource to be managed. Data is processed to 
produce information. Data must be administered and 
controlled to coordinate data usage in order to produce 
information. The transformation of data into information is 
the primary function of an information system. Information 
supports the enterprise's structure and generates its busi- 
ness processes. Enterprises need to manage their informa- 
tion by centrally defining and storing their data resource. 

The data dictionary system (DDS) plays an active and 
central role in the management and control of the corporate 
data resource. It is the repository of the information 
needed by the enterprise. A central source of documentation 
helps improve communication between involved personnel and 
offers improved system development. 

The DDS has become basic to all phases of data adminis- 
tration. The DDS is used to satisfy requirements for infor- 
mation resource management to aid in database design and to 
provide the information needed for the effective auditing of 
the data. The DDS can support many aspects of the informa- 
tion resource management environment involving the manage- 
ment and use of data. 

The first part of Chapter 2 of this thesis explains the 
concept of data dictionary system. It explains metadata, 
metadatabase, data dictionary system, and the functions of 
the data dictionary system.The second part of Chapter 2 
surveys seven commercially available data dictionary 
systems. The general characteristics of these: dictionary 
systems are discussed in this survey. In Chapter 3, a rela- 
tional model data dictionary will be developed and imple- 
mented on the ORACLE relational database management system. 
Although a relational DBMS has many advantages over other 


systems, it has limited dictionary capabilities.The first 
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part of the Chapter & will explain the general characteris- 
tics of expert systems. In the second part of the Chapter 4 
a Prolog model of a data dictionary system will be devel- 
oped. Because of the characteristics of Prolog, the rules 
about the information resource management data can be 
defined more easily than in the relational DBMS environment. 
By using the Prolog model we can implement information 


resource management effectively and efficiently. 
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II. DATA DICTIONARY SYSTEM 


A. METADATA 

In order to manage data as a resource, it is essential 
that data about data be clearly specified by data objects. 
These data objects are called entities. Tn a data base 
environment the entities are represented in the form of 
metadata entities such as data elements, records, files, or 
data bases. 

Metadata entities are described by means of  meta- 
data,that is, data about data. Metadata and user data are 
different from each other. Metadata is used to describe the 
characteristics of user data. 

An example of the metadata for a data element in a meta- 
database is given in Fig. 2.1. In this example, for the 
data element "USNAME', the data dictionary contains the 
attributes like description, length, and relationship, but 
not the actual name of user. Thus, metadata contains 


descriptive and definitional information about the data. 


Name of metadata entity: data element 

Identification: USNAME . 

Description: user name is_entered as last_name, 
first initial, middle initial. 


Length/size: 30 characters, only alphanumeric 
۱ ~ characters allowed.. | | 
Relationship/usage: this entity is used in files À, B, 
and programs AA, and BB. 





Figure 2.1 Example of the metadata for a data element. 
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B. DICTIONARY AND DIRECTORY METADATA 

The dictionary metadata is used by the system users. [In 
contrast, the directory metadata is used by the system 
components. Directory metadata provides information about 
the physical location of the data. It shows how the data 
can be accessed, and it contains information about the 
internal representation of the data entity. 

The system which contains directory metadata is called 
data dictionary/ directory system. Current systems do not 
separate dictionary and directory functions. They offer 


only a partial independence between these functions. 


C. METADATABASE 


A metadata database 1s a collection of managed, 
controlled, and related metadata and is referred to as a 
metadatabase. The characteristics of the metadatabase are 


the same as those of a user database which include data 
sharing, data integrity, and data independence. The metada- 
tabase is shared among the user groups, processes, and auto- 
mated Systems such as database management systems, report 


generators, and query processors. 


D. METADATABASE MANAGEMENT 

The metadata needs a metadatabase management system, 
just as the user data needs a database management system for 
organization, access, and control. The data dictionary 
system supports the management and control of the metadata 

The DDS is a metadatabase management system which 
provides user/system interface functions, such aS query 
processing and report generation required for the data 
uSage. The DDS also supports many administration and 


control activities required for metadata management. 
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E. THE DATA DICTIONARY SYSTEM 


A data dictionary system is a centralized repository of 


data about data. A DDS is used for management and control 
of data resources. It is a data base about the data bases, 
and users of the data bases. The centralization of data 


suggests that there is enterprisewide coordination and 
control of the metadata. A DDS provides a wide range of 
facilities and capabilities to support metadata management. 

A DDS can be implemented in different forms. The scope 
of a data dictionary can be narrow. For example, it can 
consist of simple programs that cover only the data base 
definitions to support a DBMS. On the other hand, it can be 
implemented as a very sophisticated data resource management 
and control tool that cover all the data important to an 
organization. 

A DDS can use a DBMS in its implementation, that is, it 
can be a DBMS-dependent system, or it can be an independent 
system. Thus, it can have a passive role by producing 
information about the data base, or it can force other soft- 


ware to manage and control the data. 


F. ACTIVE AND PASSIVE DATA DICTIONARY SYSTEMS 

There are two important implementation strategies for 
integrating the DDS into the operating environment : an 
active DDS, and a passive DDS. 

In an active DDS, processes or system components are 
fully dependent upon the DDS for its metadata, that is, the 
only source of metadata is in the DDS. By contrast, in a 
passive DDS, Processes and system components are not depen- 
dent upon the DDS for its metadata. The required metadata 
is obtained from other resources. 

The active DDS has several advantages. It eliminates 
redundant metadata definition, insures consistency in the 


metadata, controls the metadata usage and metadata changes. 


دا 


Also, it achieves a great data independence by separating 
the physical view from the logical view. 

Although active DDS has several advantages, it has some 
drawbacks. It introduces an overhead when binding time is 
accomplished during execution. Also, the dependency of 
processing components to the DDS causes bottlenecks in some 
systems.  [Ref. 1] 


G. FUNCTIONS OF A DATA DICTIONARY SYSTEM 
The functions of a typical DDS are the following 
l. Maintenance Function 
This function enables entities, relationships, and 
attributes to be added, modified, and deleted from the 
dictionary. The DDSs provide dictionary maintenance 
commands to perform this function. Execution of these 
commands is subject to security and restrictions. There are 
several maintenance methods. Some systems offer batch input 
to enter the new data. Other systems allow extraction of 
dictionary data from existing file and database descrip- 
tions as well as entering this data directly into the 
system. 
| 2. Extensibility Function 
The extensibility function allows a user to modify 
the standard dictionary schema to suit specific enterprise 
needs. The user can add new entities and attributes to the 
dictionary structure, and establish new relationships. Some 
DDSs offer a specific meta-entity for extensibility feature. 
Others offer a generic mechanism to allow the user to add 
new entities and attributes. 
3. Report Processor Function 
Report processor function provides reports on a 
number of dictionary entities. Report facilities are 
invoked by means of specific commands. The common 


categories of reports are 
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1. Reports of some or all entities of a piven type. 
2. Reports on all attributes for a specified entity 
of any type. 
3. Usage reports which show either how a given entity 
1s used by other entities, or how other entities use 
a given entity. | 
4. A keyword-in context (KWIC) or keyword-out-of-context 
(KWOC) facility that is used to search specified 
attributes for a given keywords. 
4. Query Processor Function 
This function provides information about the usage 
of dictionary entities, keyword searches, and synonym 
searches. It allows English-like queries of the DDS. This 
function is most often used in an interactive mode. 
5. Convert Functions 
The convert functions scan application programs, 
library files, and dictionary schemata to generate metadata 
from these sources to be input to the DDS maintenance func- 
tion. There are several options for a convert function like 
changing names, selecting lines to scan, selecting types of 
transactions. | 
6. Software Interface Function 
This function provides metadata to other software 
systems such as DDL processors’ and compilers. Software 
systems access the DDS either statically or dynamically by 
means of software interfaces. Static interfaces produce 
formatted statements for the software packages or create 
encoded control files for their use. Dynamic interfaces 
provide direct access to other software systems and use high 
level interface commands. 
ESE. Facility 
The exit facility enables the system user to extend 
the routines delivered by the DDS vendor. For example, a 


user can code a new security check for accessing an entity. 
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All DDSs do not contain the exit facility because of 
possible side effects of user-written routines. 
8. Management Function 
The management function is responsible for security, 
integrity,  concurrency control and internal access for the 
DDS. In DBMS-dependent dictionary systems, some of these 
functions may be subsumed by the DBMS itself. [Ref. 2] 


H. SURVEY OF DATA DICTIONARIES 
There are several commercially available DDS packages in 
the DDS marketplace. Most of them have introduced by the 
DBMS software vendors. In this survey, the characteristics 
of the following DDSs will be explained 
1. DB/DC Data Dictionary(IBM). 
Datamanager (MSP,Inc.). 
3. Integrated Data Dictionary (IDD) (Cullinet Software, 
Inc JF 
4. Extended Data Dictionary (XDD) (Intel Systems 
Corporation). 
Datadictionary (Applied Data Research). 
UCC Ten (University Computing Company). 
Data Control System (DCS) (Cincom Systems, Inc. ). 
The following information has been ontained from " 
Information Resource/ Data Dictionary Systems - Henry C. 
Lefkovits, Edgar H. Sibley, Sandra L. Lefkovits, 1983, QED 
Information Sciences Inc., Wellesley, Massachusetts 02181 ". 
The more information about these dictionary Systems can be 


obtained from this reference.  [Ref. 3] 


1. DB/DC Data Dictionary 


Vendor : International Business Machines (IBM) 
Hardware : IBM 360, 370, 30xx, 43xx 

Source language : Assembler language. 

Dependent DBMS : IMS or DOS PL/I. 

Entity names : Database, Segment, Element, System, 
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Job, Program, Hodule, Transaction, 
BSB PCB, ک‎ 
Extensibility : New entity-types, relationship-types, 
and attribute-types can be defined. 
Dictionary schema has Extensibility 
Control Information entity-types 
CATEGORY, RELTYPE, and ATTRTYPE. 
Maintenance : Three different maintenance ways 
1. Keyword driven commands. 
2. 3270 Interactive Forms. 
3. The Batch Forms Input facility. 


Reports and queries : Reporting commands 
REPORT, SCAN, PUNCH. 
Reports 


1. Entity-Specific reports. 
2. Display form eguivalent reports. 
3. Indirect entity reference reports. 
4. Glossary reports. 
5. GUIDE reports. 

Status facility : Every entity have a status which is 
being expressed by a status code. 
Status codes 
Test, Production, Installed and 
user-defined. 

Security facility : Access characteristics can be 
assigned as follows 
1. Status. 
2. Entity-type. 
3. SIGN-ON command. 
DDUSER entity-type is used to 
establish authorized users. 

Bridge facility : DBD-IN, PSB=IN, COBOL-IN, PLI-iIN 
commands are used for reading these 


descriptions and creating dictionary 
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2. Datamanager 


Vendor 


Hardware 


Source language 
Dependent DBMS 
Entity-names 


Extensibility: 


Maintenance 


Reports and queries 


Status facility 


entities and relationships 


corresponding to them. 


Management Systems and Programming. 
IBM 360, 370, 30xx, 43xx, and plug 
compatible machines. 

Assembler language. 

Independent. 

File, Group, Item, System, Program, 
Module. 

By using User Defined Syntax facility 
user can define extensibility entity- 
types and attribute types. 

A number of commands are available 
for adding new entities, modifying 
and deleting them. These commands 

can be executed either on-line or 

in batch mode. Also there are 
commands for manipulating definitions 
of entities. 

The report commands : Print, List, 
Report, Glossary, Bulk Print, Bulk 
Report, Switch, Skip, Space, Text. 
The query commands 

What, Which, Whose, Who, Does, Show. 
Both sets of commands can be used in 
both batch and interactive modes and 
they contain facilities for selecting 
categories of entities. | 

The dictionary administrator can 
define up to 256 statuses, each one 
of which has a name. There exist two 
types of statuses : non-frozen and 


frozen. 
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Security facia cy 


Bridge facility 


For entering the system a password 

1s supplied by the AUTHORITY command. 

Individual entities can be assigned 

levels of protection by the PROTECT 

command. A user can also be assigned 

a specific security level. Also, the 

dictionary itself can be assigned an 

insertion security level and 

protection security level. 

Three bridge facilities available 

1. The User Interface facility. 

2. The Source Language Generation 
Facility. 

3. Interfaces to DBMSs and the MARK 
IV File Management System. 


3. Integrated Data Dictionary 


Vendor 

Hardware 

Source language 
Dependent DBMS 
Extensibility 


Maintenance 


Cullinet Software, Inc. 

IBM 360, 370, 30xx, 43xx. 

Assembler language. 

IDMS. 

System supports a full range of 
schema extensibility features that 
allow to perceive and use additional 
entity-types, relationship-types, and 
attribute-types. There are two 
mechanisms which are used for 
extensibility 

1. The CLASS/ATTRIBUTE declaration. 
2. The definition of relational keys. 
SET OPTIONS command is used for 
control of the default processing 


options. DDDL statements may be 
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Reports and queries 


Status facili mi 


Security facility 


executed either in a batch or 

on-line. For on-line usage an option 

exists for either full screen or 

line mode entry of statements. Three 

main maintenance commands are 

ADD, MODIFY, DELETE. 

Four different ways for data 

retrieving 

1. Standard reports of the DDR 
(Dictionary/Directory Reporter). 

2. Facilities of the CULPRIT system. 

3. Using DISPLAY/PUNCH command. 

4. Using OLQ, accessing QFILEs. 

The specific DDR reports 

Detail reports. 

Key reports. 

Summary reports. 


Cross-reference reports. 


տ + WwW جج‎ P 


Special purpose reports. 

VERSION mechanism is the major way 

to provide different environments for 
development, test, etc. By using 
VERSION clause, a number appended to 
the entity name. 

This facility consists of both global 
and local mechanism. The dictionary 
administrator can establish security 
for the entity-types and the 
following functionality 

1. CLASS and ATTRIBUTE security. 

LOAD MODULE security. 

IDMS security. 

IDMS-DC security. 

IDD security. 


տ eU N 
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Bridge facility 


4. Datadictionary 


Vendor 

Hardware 

Source language 
Dependent DBMS 


Entity-names 


Extensibility 


Maintenance 


Reports and queries 


Status facility 


566107767۶3 1-7 


6. OLQ security. 

Z- CULPRIT security. 

There exist bridges from IDMS-DB/DC 
to IDD as well as in the other 
direction, from IDD to IDMS-DB/DC. 


Applied Data Research (ADR). 

TEM 3536059570, 30×× 43۰ 

Assembler language. 

DATACOM/DB. 

Element, Key, Field, Record, File, 

Report, Area, Database, Dataview, 

System, Program, Module, Job, Step, 

Library, Member, Node, Authorization, 

Panel, Person. 

New entity-types, relationship-types, 

and attribute-types can be introduced 

Two primary maintenance ways 

1. On-line maintenance facility. 

2. Batch execution transactions. 

The Input Creation Facility analyzes 

COBOL record descriptions and creates 

corresponding entities. 

System has two facilities to extract 

data from the dictionary 

l. The Batch Reporting facility. 

2. The On-line Maintenance facility. 

Two status mechanisms | 

1. An entity may be assigned a 
version number. 

2. Every entity has an attribute of 
type STATUS. 


Two security mechanisms 


21 


Bridge facility 


1. The use of Passwords. 

2. The use of Locks and Override 
Codes. 

Additionally, through the use of 

on-line interface a user can be 

assigned a password, and an 

authorization level. 

Two bridge facilities 

1. The Service facility. 

2. The Source Language Generation 


facility. 


5. Extended Data Dictionary 


Vendor 

Hardware 

Source language 
Dependent DBMS 


Entity names 


Extensibility 


Maintenance 


Reports and queries 


Intel Systems Corporation. 

IBM 360, 370, 30xx,43xx. 

Assembler language. 

System 2000. 

Data Base, File, Work Area, Schema, 
Record, Subschema Record, File 
Record, Work Structure, Item, User 
Application, Work Unit, Program. 

New entity-types, attribute-types, 

or relationship-types can be defined. 

The master password is required for 

this process. 

Three maintenance ways 

1. Use of the XDD update and utility 
strings. 

0٠۰ 0+ ۶ٰ 88‏ "لہ 
Facility).‏ 

3. Use of QueX facility of System 
2000. 

The Report Generation Procedures 


provide five reports : CAT, DES, 


22 


Status facility 


Security facility 


Bridge facility 


6. UCC Ten 


Vendor 

Hardware 

Source language 
Dependent DBMS 


Entity names 


EC, mS and EKI. Also, the PRODUCE 
command provides explosion and impact 
reports. 
The status facility consists of the 
use of multiple versions for entities 
of all types. Every version of an 
entity has a unique status. Multiple 
versions can exist which have the 
same status. 
A Master Password can be selected. 
This password allows secondary 
passwords to be assigned to the 
users. Each such password has 
associated authorities that control 
dictionary operations. 
Two bridge facilities 
1. The dictionary mat be preloaded 
using COBOL and COBOL PLEX program 
Data Collection facilities to 
extract meta data from the COBOL 
or COBOL PLEX programs. 


.2. The XDD COBOL Generation Bridge 


may be used to distribute 
Structures and logical views to 
COBOL or COBOL PLEX programs. 


University Computing Company. 

IBM 360, 370, 30xx, 43xx. 

90 % COBOL, 10 % Assembler language. 
IMS HIDAM databases. 

Field, List, Segment, Data, Group, 
Set, File/Data Base, Transaction, 


Module, Program, Job Application, 
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Extensibility 


Maintenance 


Reports and queries 


Status facility 


Security facility 


Bridge facility 


Program Specification Block (PSB), 
ID, and 23 more communication 
oriented, message oriented, format 
oriented and ADF oriented 
entity-types. 

None. 

Three maintenance interfaces 

1. Transactions that are submitted 
in one of the following modes 
On-line at terminal, On-line 
Queue, Batch Queue, Batch DBA. 

2. Input to the dictionary using 
preformatted screens via 3270 
terminals. 

3. Fixed format input for adding 
entities and certain 
relationships. 

Three types of reports 

1. Entity reports. 

2. Text reports. 

3. Keyword reports. 

System provides Text and Production 

status with 255 sides. 

System contains a security user exit. 

This exit is used for the password 

protection of the DSTRUCTURE and 

DABSOLUTE commands. IMS security 

facilities are also available. 

System contains facilities whereby 

the contents of the dictionary can 

be used to generate source statements 
that can be used by other software 
processors. These actions can be 
invoked through the GENERATE 


transaction. 
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7. Data Control System (DCS) 


Vendor 
Hardware 
Source language 


Entity names 


Extensibility 


Maintenance 


Reports and queries 


Status facility 
Security facility 


Bridge facility 


Cincom Systems, Inc. 

IBM 370, 30xx, 43xx. 

COBOL and MANTIS. 

Element, File, Database, Report, 

Source Document, Transaction, User 

Application System, Program. 

None. 

Entities and relationships are added, 

modified, and deleted by the use of 

predefined screens. The types of 
screens are 

1. Facility Selection Menu. 

2. Entity Screens. 

3. Relationship Screens. 

&. Table Definition Screens. 

5. Mini Menus. 

System provides two facilities 

1. The Interactive Screen Interface 
which can be used to display 
information about entities and 
relationships. 

2. The Batch Reporting facility 
which can be used to produce 
preformatted reports. 

None. 

System contains a special 

identification of a user called the 

Master User. This Master User assigns 

passwords to other users. 

The DCS Generation Facility which 

consists of CSIDBIO1 and CSIDBI02 

programs, can be used to control 


database access to TOTAL databases. 
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III. RELATIONAL DICTIONARY MODEL 


A. THE RELATIONAL MODEL 

The relational model views a logical data base as a 
collection of tables. These tables are two-dimensional and 
are called relations. Relations contain single-valued 
entries but mo repeating groups or arrays. The columns of a 
relation are called attributes, and the rows are called 
tuples. Each column contains the same kind of data 
(e.g.:dates), but the entries in rows are not identical. 
The rows and columns can be ordered in any Sequence without 
affecting the information content.  [Ref. 4] 

The logical relationships are inherent in the data with 
the relational model. Two tuples can have a relationship if 
they have two attributes that arise from the same domain. 
Users can access and combine data using data values. 

The relational data base approach provides many advan- 
` tages in ease of use and simplicity, data independence, user 
friendliness, flexibility, data base processing power, and 
security controls. Also, it provides a good theoretical 


foundation grounded in the mathematical theory of relations. 


The relations are easy to understand by users. 
Relationships between relations are easily expressed. With 
relations, a high degree of data independence can be 


achieved. A wide variety of relations can be derived easily 


by using algebraic operations to satisfy different user 


needs. By using these algebraic operations, users can be 
constrained to specific instances of relations and 
attributes. 
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B. OVERVIEW OF ORACLE SYSTEM 

The ORACLE relational data base management system is a 
computer program that manages data. Users access data via 
the SQL nonprocedural data sublanguage which is a structured 
query language with English keywords. 

An ORACLE data base consists of tables which in turn 
consist of columns and rows. A row is made up of fields 
which contain data values. An example of a table is given 


In Fig. 3.1 


EMPLOYEE 


JOB 


SALESMAN 
ANALYST 
MANAGER 





Figure 3.1 An ORACLE Table. 


A user can create tables via the SQL Data Definition 


Language commands. The CREATE TABLE command is used to 
create a new table. The column names and the data types of 
the columns are specified for each table created. The DROP 


TABLE statement deletes a table from the data base schema. 
After a table is created, data can be entered into the 
table via an INSERT command. Users can remove a row from a 
table using the DELETE command. The UPDATE command allows a 
user to modify a field in a row of a table. 
The most common operation in ORACLE is to retrieve data 


from tables by means of queries. The SELECT command is used 
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for this purpose. By using this command, we can select all 
the columns or specific columns from a table. We can also 
control the order columns are displayed, and prevent the 
selection of duplicate rows. The syntax of SELECT command 


as following 


SELECT some columns 
FROM some tables 


WHERE certaln conditions are met. 


SQL provides a powerful join operator as part of the 
SELECT command. Two or more tables can be merged on the 
basis of common fields, resulting in a single table. We can 
list the tables to be joined in the FROM clause and the 
relationships between the tables in the WHERE clause. 
[Ref. 5] 


C. A RELATIONAL DATA DICTIONARY MODEL 


A relational data dictionary (RDD) model was developed 
and implemented using ORACLE. This RDD system runs on 
VAX-VMS 11/780 computer. 

The National Bureau of Standards (NBS) has developed 
dictionary standards which capture the common features of 
systems such as extensibility, maintenance, and report 
processing. The dictionary system-standard schema has 
specific entity ۳۰۳ "5ع‎ relationship-types, and attribute 
types which are developed by the NBS. The system-standard 
schema constitutes the core of the logical structure of this 
dictionary. The entity-types, attribute-types, and 


relationship-types are as shown in Tables I, II, and III. 


1. Description of Entity-types 


1. USER, describes a person or an organization that uses 
the DDS. 

2” SYSTEM: describes a collection of programs and/or 
modules associated with a major function of the 


enterprise. 
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TABLE I 
ENTITY-TYPES OF NBS SYSTEM-STANDARD SCHEMA 


USER 


FILE 

DOCUMENT 

RECORD 

ELEMENT 

BIT-STRING 
HARACTER-STRING 


C 
FIXED- POINT 
FLOAT 


TABLE II 
RELATIONSHIP-TYPES OF NBS SYSTEM-STANDARD SCHEMA 
CONTAINS 


PROCESSES 
RESPONSIBLE FOR 
RUNS 17 


GOES TO 
DERIVED FROM 
CALLS — 
REPRESENTED AS 
E RARD FOR 


S SORT-KEY 
HAS-ACCESS KEY 





PROGRAM, represents information about a collection of 
executable code. 

MODULE, describes the parts of programs which are 
logically associated with each other. 

FILE, describes collections of records. 

DOCUMENT, describes instances of data to document to the 
user. 

RECORD, describes instances of logically associated 
data. 
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10. 
I. 


EA. 





TABLE III 
ATTRIBUTE-TYPES OF NBS SYSTEM-STANDARD SCHEMA 
ADDED BY 
ALLOWABLE RANGE 
ALLOWABLE VALUE 
CLASSIFICATION 
CODE LIST LOCATION 
COMMENTS آ‎ 


DATA CLASS 
RE. 


YPE 
LAST MODIFICATION DATE 
LAST MODIFIED BY " 
LOCATION 2 
NUMBER OF LINES OF CODE 
NUMBER OF MODIFICATIONS 
NUMBER OF RECORDS 
RECORD CATEGORY 
SECURITY 


ELEMENT, describes an instance of data. 

BIT STRING, describes a string of binary codes. 
CHARACTER STRING, describes a string of characters. 
FIXED POINT, describes the representation of numeric 

values. | 
FLOAT, describes the representation of approximate 


numeric values. 


2. Description of Attribute-types 


ADDED BY, describes the person who inserts data into a 
relation. 

ALLOWABLE RANGE, describes the allowable range of a data 
element. 

ALLOWABLE VALUE, describes the allowable value for a 
data element. 

CLASSIFICATION, describes the area of responsibility or 
interest of an entity. 

CODE LIST LOCATION, describes the hardware location of 
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ան 


12: 


23. 


14. 


515 


16. 


175 


1:8: 


19. 
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codes of a program or module. 

COMMENTS, gives information about the characteristics of 
an entity. 
DATA CLASS, describes the class of a data element. 
DATE ADDED, describes the insertion date of a data 
element into the data base. 
DURATION TYPE, describes the type of duration of a 
process. 

DURATION VALUE, describes the duration value reguired 
for a process. 

ENTITY NAME, represents the name of an entity in the 
data base. 

ENTITY TYPE, describes the type of an entity in the 
data base. 

LAST MODIFICATION DATE, describes the last modification 
date of a data element in the data base. 

LAST MODIFIED BY, describes the user who makes the last 
modification to a data element. 

LOCATION, describes the hardware location of data in 
the data base. 

NUMBER OF LINES OF CODE, represents the number of codes 
of a program or a module. 

NUMBER OF MODIFICATIONS, represents the number of 
modifications of a data element. 

NUMBER OF RECORDS, represents the number of records of 
a file. 

RECORD CATEGORY, describes the category of a record in 
a file. 

SECURITY, describes the security class of an entity for 


explaining the authority level of a user to use it. 
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3. Description of Relationship-types 


1. CONTAINS, describes a relation where an entity-type 
contains other entity-types. 

2. PROCESSES, describes a relation where an entity-type 
processes other entity-type. 

3. RESPONSIBLE_FOR, describes the responsibility of a user 
to process a DDS element. 

&. RUNS, describes an association between user and system 
elements. 

5. GOES TO, describes a relation where a process transfers 
control to another one. 

6. DERIVED FROM, describes a relation where an entity is 
derived from another one. 

7. CALLS, describes a relation where an entity calls 
another one. 

8. REPRESENTED AS, describes the entities that document a 
data element. 

9. STANDARD FOR, describes the standard elements used to 
describe an element. 

10. HAS SORT KEY, describes the sort key element of a file. 

11. HAS ACCESS KEY, describes the access key element of a 
file. 


4. The Relations of Dictionary 


The dictionary has several different relations. The 


general of these relations is as follows 


USER X ( user name, description, classification, date 
added,added by, last modification date, last 
modified by, number of modifications, location, 


comments, security ) 


SYSTEM ( system name, description, classification, date 
added, added by, last modification date, last 
modified by, number of modifications, location, 


duration value, duration type, comments, security) 
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PROGRAM ( 


MODULE ( 


FILE X ( 


DOCUMENT 


RECORD ( 


program name, description, number of lines of 

code, classification, date added, added by, last 
modification date, last modified by, number of 
modifications, location, duration value, duration 


type, comments, security ) 


module name, description, classification, date 
added, added by, last modification date, last 
modified by, location, number of lines of code, 


number of modifications, comments, security ) 


file name, description, classification, date 
added, added by, last modification date, last 
modified by, location, number of modifications, 


number of records, comments, security ) 


( document name, description, classification, 
date added, added by, last modification date, 
last modified by, location, number of 


modifications, comments, security ) 


record name, description, classification, date 
added, added by, last modification date, last 
modified by, number of modifications, record 


category, comments, security ) 


ELEMENT ( element name, description, classification, date 


CONTAINS 


added, added by, last modification date, last 
modified by, number of modifications, allowable 
range, allowable value, comments, code list 


location, data class, security ) 


( entity namel, entity typel, entity name2, entity 


_type2 ) 


PROCESSES ( entity namel, entity typel,entity name2, 


entity type2 ) 
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RESPONSIBLE FOR ( entity_namel, entity_typel, entity_nameZ, 
entity type2 ) 


RUNS ( entity namel, entity typel, entity name2, entity 
pe2 J 


GOES TO ( entity namel, entity typel, entity name2, 
entity type2 ) 


DERIVED FROM ( entity namel, entity typel, entity nameZ, 
entity type2 ) 


CALLS ( entity namel, entity typel, entity name2, 
entity type2 ) 


REPRESENTED AS ( entity namel, entity typel, entity name2 
entity 42 ) 


STANDARD FOR ( entity namel, entity typel, entity name2, 
entity typeZ2 ) 


HAS ACCESS KEY ( entzty-namel, entity typel, entity nameZ, 
entity typeZ ) 


HAS SORT KEY ( entity namel, entity typel,entity name2,' 
entity type2 ) 


There are two special relations in the dictionary 
schema : ALIAS and CATEGORY. The ALIAS relation is used to 
record synonyms. Synonyms are two or more names for the 
Same data item. In an enterprise every department can use 
different names for the same data item in the data base. In 
this case, the synonyms are recorded as aliases.: The ALIAS 


relation in the data dictionary is defined as 
ALIAS ( entity name, entity type, alias name ) 


The CATEGORY relationship provides a key word in 
context (KWIC) capability which allows different entities to 
be arbitrarily categorized by user-defined terms. For 


example it may be desirable to classify certain files, 
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. programs, reports, users, etc. as being PERSONNEL-related. 
This can be done via CATEGORY by associating each such 
entity with the PERSONNEL category. The format of CATEGORY 


relation is defined as 
CATEGORY ( entity_name, entity_type, category_name ) 


The dictionary model has a specific relationship by 
which we can represent the dictionary entities and the 
Specific relationships in which they participate. This 
relationship makes the dictionary model self-descriptive. 
Thus, it can describe its schema structure. The format of 


this relationship as following 


RELATIONSHIP ( entity namel, entity typel, entity name2, 
entity type2, relation ) 


Another type of relationship of the dictionary model 
is ENTITY by which we represent the entity_types such as 
'SYSTEM', 'FILE', etc. . The format of this relationship as 
following 

BIE TY EE, mame, description, classiticatiom 4416 
added, added by, last_modification_date, last_ 
modified by, number_of_modifications, location, 


comments, security ) 
D. RELATIONSHIPS BETWEEN ENTITY-TYPES 


The pairs of entity-types belong to a specific relation- 
ship are as shown in Table IV  (entity-typel and entity- 
type2 are both assumed to be 'ENTITY' and are omitted for 
the sake of clarity ). 
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TABLE IV 


RELATIONSHIPS BETWEEN ENTITY-TYPES 


CONTAINS 

SYSTEM, SYSTEM 
SYSTEM, PROGRAM 
SYSTEM, MODULE 
PROGRAM, PROGRAM 
PROGRAM, MODULE 
اط‎ `MODULE 


ENT 
DOCUMENT, DOCUMENT 
DOCUMENT, RECORD 
DOCUMENT. ELEMENT 
RECORD, RECOR 
RECORD. ELEMENT 
ELEMENT, ELEMENT 


RESPONSIBLE FOR 


USER, FILE 

USER, DOCUMENT 
USER, RECORD 
USER. ELEMENT 
SYSTEM, FILE 
SYSTEM, DOCUMENT 
SYSTEM, ORD 
SYSTEM, ELEMENT 
PROGRAM, FILE 
PROGRAM, DOCUMENT 
PROGRAM, RECORD 
PROGRAM, ELEMENT 
MODULE, LE 
MODULE, DOCUMENT 
MODULE. RECORD 
MODULE, ELEMENT 


PROGRAM, PROGRAM 
PROGRAM, MODULE 
MODULE: ` MODULE 


STANDARD_FOR 


-> سر سب‎ տ  ( Ս ց տ օտ ս « ց տ «տ տ տ 


ELEMENT; ELEMENT 


HAS SORT KEY & 
HASTACCESS KEY 


FILE; ELEMENT 


PROCESSES 

USER, FILE 

USER, DOCUMENT 
USER, RECORD ` 
USER, ELEMENT 
SYSTEM, FILE 
SYSTEM, DOCUMENT 
SYSTEM, RECORD 
SYSTEM, ELEMENT 
PROGRAM, FILE 
PROGRAM, DOCUMENT 
PROGRAM, RECORD 
PROGRAM, ELEMENT 


USER 7 71 
USER, PROGRAM 
USER, MODULE 


GOES TO 


SYSTEM, SYSTEM 
PROGRAM, PROGRAM 
MODULE, MODULE 


DERIVED FROM 
DOCUMENT, FIL 
DOCUMENT, DOCUMENT 
DOCUMENT, RECORD 
ELEMENT, LE 
ELEMENT, DOCUMENT 


FILE, DOCUMENT 
FILE, FILE 
RECORD, DOCUMENT 


REPRESENTED AS 

ELEMENT, BIT STRING 
ELEMENT, CHARACTER STRING 
ELEMENT, FIXED POINT 
ELEMENT, FLOAT ` 


MODULE 





Figure 3.2 Bachman Diagram of entity types. 


The relationships between the entity-types are shown in 


Pig 952 x In this diagram, we denote the relationship 
one-to-one by a single- headed arrow (---> ), and the rela- 
tionship one-to-many by a double-headed arrow ( --->> ). 


The implementation of data dictionary model using ORACLE 
has some shortcomings. We can represent entity-types, and 
relationships between these entities easily. But, we also 


need rules about data. 
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ORACLE implementation is not capable of defining rules. We 


can only implement immediate data with ORACLE. 
E. EXAMPLES OF QUERIES 


By using SQL commands, we can represent several 
different queries. These queries are two types : queries 
concerning meta-entities and those concerning instances of 
entities. There are several advantages of having the meta- 
entity information. The quality of metadata should be moni- 
tored by defining and inserting integrity checks. We can do 


these checking by means of queries concerning meta-entities. 


These queries also give information about the system- 
standard schema of the dictionary system. That is, we can 
describe the entity-types, attribute-types, and 


relationship-types of the dictionary. 
The listing of tuples in the data base is given in 


Appendix B. The queries in this section are related with 


tt 


these values. Suppose we have a query Which systems 


tt 
° 


contain ACC5PR0G program ? The implementation of this 


query and the answer to this query iS given in Fig. 3.3 


SELECT ENTITY NAME] 
FROM CONTAINS X 

WHERE ENTITY NAME2- 0 AND 
ENTITY _ ٣٢1٤ ' ھ‎ ٣۳ 


ENTITY NAME1 


ACCOUNT - 2 
ACCOUNT-5 





Figure 3.3 An Example of Query. 
Other types of query examples follow 


Query : " Who is responsible for ACCOUNT-2 system 7 " 


The implementation of this query is given in Fig. 3.4 
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UFI> SELECT ENTITY o 
2 FROM RESPONSIBLE FOR 
WHERE ENTITY NAME2-'ACCOUNT-2'; 


ENTITY NAME1 


JONES H.B. 
ALLEN G. 
SCOTTI: 





Figure 3.4 An Example of Query. 


Tt 9 


Query Which programs process PAYROLL5 record ? 


The implementation of this query is given in Fig. 3.5 


SELECT ENTITY NAME1 

FROM PROCESSES 

WHERE ENTITY NAME2= Co O AND 
ENTITY TYPE1='PROGRAM' 


ENTITY NAME1 


ACCOUNT - 2 
ACCOUNT- 3 
ACCOUNT - 4 





Figure 3.5 An Example of Ouery. 


Query " What elements are contained in the PAYROLLS 
record ? " The implementation of this query is given in 
Fig. 3.6 

Query : " What relationships does FILE participate in ? 


LA) 


The implementation of this query is given in Fig. 3.7 


39 


UFI> SELECT ENTITY NAME2 

2 FROM CONTAINS X 

3 WHERE ENTITY NAMEl- (BAYROLLS * AND 
4 ENTITY_ TYBE2= ELEMENT“ 


ENTITY NAME2 


PRELE1 
PRELEZ 
PRELE3 
PRELE4 





Figure 3.6 An Example of Query. 


UFI> SELECT ENTITY NAME, RELATEON,ENTIY NAMEZ 
2 FROM RELATIONSHIP 
WHERE ENTITY NAMEI-'FILE' 


ENTITY NAMEl RELATION ENTITY NAME2 


CONTAINS FILE 
CONTAINS DOCUHMENT 
CONTAINS RECORD 
CONTAINS ELEMENT 
DERIVED FROM FILE | 
DOCUMENT 


ELEMENT 
HAS ACCESS KEY ELEMENT 


8 records selected. 





Figure 3.7 An Example of Query. 


Query : ' What aliases ACCOUNT-2 program has ? " . The 


implementation of this query is given in Fig. 3.8 


Query : " Which entities are in the CONTROL2 category 2 


ն 


The implementation of this query is given in Fig. 3.9 


We are mot able to answer some kinds of queries with 


ft 


this dictionary design. For example, a query What kind of 
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UFI> SELECT ALIAS NAME 
2 FROM ALIAS - ۱ | 
3 WHERE ENTITY NAME1='ACCOUNT-2'; 


ALIAS NAME 





Figure 3.8 An Example of Query. 


UFI SELECT ENTITY NAME,ENTETY TYPE 
2 FROM CATEGORY - n 
3 WHERE CATEGORY NAME='CONTROL2'; 


ENTITY NAME ENTITY TYPE 


ACCOUNT-2 

ACCSFILE 

ACCGFILE 

PAYROLLS 

PAYROLL6 

PAYROLL/ RECORD 


6 records selected. 





Figure 3.9 An Example of Query. 


entity is PRELE1 ? " cannot be answered easily. To answer 
this kind of query, we have to implement every data element 
as a separate entity in a special relation. This implemen- 
tation causes overhead in the data base. Also a query " 
What entities appear in relationships but are not defined as 


T! 


a tuple in any of the entity relations ? cannot be 
answered easily. For example PROCESSES 
('ACCOUNT-2' , ' PROGRAM' , 'ACCREC' , 'RECORD' ) is a tuple of 
PROCESSES relation but 'ACCREC' is not a tuple in RECORD 


relation. To answer this kind of query, we will have to 
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insert data into a separate relation for every data element 
we want to represent in the data base. 
These types of queries can be answered by means of a 


different design. We can define two relations: 


ENTITY (entity name, entity type, attrl, attr2, 
,attrMP 


RELSHIP ( relname, entity namel, entity typel, 
entity name2, entity type2, attributes ) 


By using these relations we can answer the queries we have 


asked above like following 


SELECT entity type 
FROM ENTITY 
WHERE  entity_mane = 'PRELE'; 


SELECT entity_namel 
FROM RELSHIP 
WHERE entity namel NOT IN 
( SELECT entity name FROM ENTITY ); 


This design method also has disadvantages. For example in 
the first example we will have null values for some attri- 


butes of the relation. 
F. USER MANUAL 


This user manual explains the necessary procedures to 
use the ORACLE system. Additional information can be 
obtained from the ORACLE system manuals. 

After entering the VAX-VMS system, you will see the 


following on the screen: 


> 


To start ORACLE type " ORACLE" like following and press 
the RETURN key on the terminal 


$ ORACLE 


&2 


Then type " UFI " like following and press the RETURN 
key 


SUFI 
After a few seconds a message will appear 


ORACLE Uti tities, Copy tient (cy 1979, 1980, 1981, 1982, 


RSI 
UFI Version 3.5 - on Mon Nov 18 15:39:17 1985 
Connecting to ORACLE V 4.2.2 - Interim Release 
Enter user-name 
Enter password 
Upon correctly entering the user-name, and password you 


will receive the following on the screen 


UFi> 


Now, you are ready to enter ORACLE commands into the 
system. When you want to exit the system type " EXIT " like 
following 


UFI» EXIT 
Then you will see the following message on the screen 
logged off from ORACLE $ 
If you want to log off from VMS system type " log " 

$ log 


Now, you have logged off the VMS system and you will see 
the following message 


logging off the VAX 780 computer 
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1. Creating À Table 
A table can be created using the CREATE TABLE 


comnand. An example of this command is given in Fig. 3.10 


3 
4 
5 


Table created. 





Figure 3.10 Creating a Table. 


2. Inserting Data Into a Table 
After a table is created, rows can be entered into 
the table using the INSERT command. An example of this 


command is given in Fig. 3.11 


UFI> INSERT INTO CONTAINS X VALUE 
277)" ۸6600017-2 ) ۹ْ ,  AGCSPROG"' , PROGRAM'); 


ENTITY NAMEl ENTITY TYPEl ENTITY NAME2 ENTITY 2 


ACCOUNT - 2 SYSTEM ACC5PR0G PROGRAM 


l record created 





Figure 3.11 Inserting Data Into a Table. 
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3. Selecting Data From a Table 


The SELECT command is used to retrieve data from a 


table. An example of this command is given in Fig. 3.12 


UFI> SELECT ENTITY NAME1, ENTITY NAME2 
2 FROM CONTAINS-X ; 2 


ENTITY NAMEl ENTITY NAME2 
ACCOUNT -2 ACC5PROG 





Figure 3.12 Selecting Data From a Table. 


If we want to select all the columns we can use 
asterisk ( * ) in place of the list of column names. 
example is given in Fig. 3.13 . In this example, all t 


columns of CONTAINS X table will be selected. 


UFI> SELECT * 
2 FROM CONTAINS X ; 


5۷٠٦٠۷٠٠۰٠۱۱۷۸۲۳ ENTITY TYPEl ENTITY NAMEZ2 ENTITY_PYPE2 
ACCOUNT - 2 SYSTEM ACC5PROG PROGRAM 


an 
An 
he 





Figure 3.13 Selecting Data From a Table. 


4. Description of the columns of a Table 


The DESC command gives the brief description of t 


columns used in a table. The description returned wi 


he 
11 


contain columns for the number of the column, the maximum 


size of numeric or formatted data, the type of data, and t 
name of the column. An example of this command will 


given in Fig. 3.14 
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he 
be 


UFI> DESC CONTAINS X ; 


վ size csize UE name 
1 1 character ENTITY NAMEL 
l character ENTITY TYPE1 


1 
1 l character ENTITY NAME2 
1 1 character ENTITY 2 





Figure 3.14 Description of Columns of a Table. 
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IV. DATA DICTIONARIES AND EXPERT SYSTEMS 


SYTEMS‏ ‪۷ ۷/۰ وس 

Expert systems are the most Significant development in 
the area of artificial intelligence. Expert or knowledge- 
based systems are computer programs which represent and 
apply specific knowledge to solve problems. Expert systems 
use knowledge that is represented in computable form. 

The rule-based system paradigm is the most popular 
problem solving paradigm used for building expert systems. 
The rule-based system paradigm is built around rules. The 
rules cover the major situations in a domain and consist of 


an "if" part and a "then" part 


Rule(n) If condition 1 


condition 2 


condition n 
then action 1 


action 2 


action n 


The "if" parts of the rules consist of combinations of 


known facts. The "then" parts specify new facts to be 
deduced. We use forward chaining to move from existing 
conditions to desired actions. Backward chaining hypoth- 


esizes a conclusion and use the rules to work backward 
toward the facts which lead to this conclusion. (Ref. 6] 
Expert systems use different methodologies for solving 


problems. 
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Some expert systems such as XCON use synthesis oriented 
forward chaining. Others, such as MYCIN and PROSPECTOR use 
analysis oriented backward chaining. 

XCON's domain concerns the configuration of computer 
system components. XCON knows the properties of component 
types for VAX computers and XCON handles orders involving 
these components. MYCIN aids medical doctors in diagnosing 
blood and meningitis infections and in recommending antibi- 
otic drug treatment. PROSPECTOR is used by geologists in 
the exploration of ore deposits. 

Expert systems can explain how and why they do things, 
and they can estimate the quality of their results. They 
can also demonstrate the stages of the task they have 
performed as well as any remaining parts to be performed. 


An expert system must demonstrate efficient performance 


and must find effective solutions. These two factors must 
be traded off in certain cases. Some expert systems make 
good decisions but very slowly. Some decisions, on the 


, other hand, require rapid response time, possibly at the 
expense of accuracy. Expert systems must be built to 
satisfy the particular requirements of each application 


domain. 


B. COMPONENTS OF EXPERT SYSTEMS 
The essential components of an expert system are the 

following 

1. Language Processor : The user and expert system commu- 
nicate with each other by means of a language processor. 
The user enters the commands or questions into the 
system by using the language processor. Conversely, the 
information generated by the system is presented to the 


user via the same mechanism. 


2. Blackboard : Intermediate decisions are recorded in a 
blackboard. Generally, blackboards record three types 
of decisions : plan, agenda, and solution. Plan recom- 


mends a general solution methodology to the problem. 
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Agenda records the actions awaiting the execution. The 
decisions and hypotheses about the problem are repre- 


sented by solution elements. 


3. Scheduler : The control of the agenda and the control 
of the order of the rule processing are maintained by a 
scheduler. 

4. Interpreter : The rules contained in the knowledge base 


get applied to the agenda items by the interpreter. 

5. Consistency enforcer : When new data are introduced, 
the consistency enforcer adjusts the previous solutions 
to the new data base. 

6 Justifier : By using general types of question/ 
answering plans, the justifier explains the system's 
behaviour to the user. 

7. Knowledge base : The facts and information about the 
problem and problem solving rules are recorded in the 
knowledge base. [Ref. 7] 


The components of expert systems are given in Fig. 4.1 


C. EXPERT SYSTEMS AND CONVENTIONAL DATA PROCESSING SYSTEMS 

There are many ways in which expert systems differ from 
both data processing systems and other AI systems. 

AI systems involve several features such as symbolic 
representation, symbolic inference, and heuristic search. 
AI systems use one of several formal approaches developed 
for these features. For example, one way to show what a set 
of antecedent-consequent rules can do is, to draw a network 
Showing how the facts that are the consequents of one rule 
serve as antecedents to the next. This network is called an 
inference net in AI systems. 


Expert systems perform their tasks in decision making 


environments. They solve problems in narrow and specialized 
domains. In contrast, the other AI systems use more general 
methods. 


Expert systems contain self-knowledge, that is knowledge 


about its own structure and operation. By using 
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LANGUAGE |< >| KNOWLEDGE 
PROCESSORI <- SS = BASE < 


٥پ‏ ھ۔ ہم | JUSTIFIER‏ 1 


; 
BLACKBOARD |< > SCHEDULER <= 
< 


>| CONSISTENCY 
ENFORCER 


Figure 4.1 Components of an Expert System. 
self-knowledge, expert systems provide explanations and 
justifications about their conclusions. This knowledge is 


also used for modification and reorganization of the system. 


Expert systems solve problems in several areas which can 


be categorized as follows 


‘ls 


20 


3y 


4. 


Interpretation systems : signal interpretation, speech 


understanding chemical structure elucidation. 


Prediction system : weather forecasting, crop 
estimation. 
Diagnosis systems : medical, electronic, software 
diagnosis. 
Design systems : building design, budgeting. 
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5. Planning systems : robot; GEBRO Gets communication, 
military planning problems. 
6. Monitoring systems : nuclear power plant, air traffic, 


disease, fiscal management tasks. 


7. Debugging systems : computer aided debugging systems. 
Repair systems : automotive, network, avionic systems. 
Instruction systems : Diagnose of students behaviors. 

10. Control systems : air traffic control,mission control, 


business management. 


D. KNOWLEDGE REPRESENTATION 

There are many different kinds of knowledge. Basically, 
knowledge can be represented by facts and procedures. Facts 
are things that are true about the world, and correspond to 
the meanings of nouns and adjectives. Procedures are 
sequences of actions that do things and correspond to the 
meanings of verbs. There are many different ways of 


representing and manipulating knowledge by computer. 


1. Predicate Calculus 

Predicate calculus is one of the widely used forms 
of knowledge representation. The syntax of symbols repre- 
senting knowledge consists of terms and predicate symbols. 
In predicate calculus logical connections between entities 
and functions can be easily represented. Predicate calculus 
can also express sentences involving universal quantifiers 
and existential quantifiers. In predicate calculus, new 


symbol structures can be created from old ones by using 


rules of inference. Predicate calculus can express the 
sentence "All parts are large " as 
(ALL Ga ( ISA x PARI go m LARGE «a )=)s= ) 
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2. Semantic Networks 


Many knowledge representations are built around some 


form of semantic net. The syntax of a semantic net consists 
of objects and relationships between pairs of objects. In 
semantic nets, the objects are represented by labeled 


circles and the relations are represented by labeled arrows. 
The semantic nets have a restriction in that they only work 
well for predicates of two arguments. 

3. Control Structures 

LS Unordered Control Structures : In a rule based 
system a set of antecedent-consequent rules can be repre- 
sented by a network. By using AND/OR/NOT trees this network 
can be represented. Facts are then input to this system. 
An AND/OR/NOT tree reaches from base facts at the bottom, 
through antecedent-consequent rules, to possible conclusion 
at the top. 

23 Backwards Chaining Control Structures : This 
structure imposes a single sequential ordering on everything 
that happens. Backwards chaining starts with a hypothesized 
conclusion and uses rules to work backward toward the facts 
that support the hypothesis. E ale lai el chaining works well 
whenever there are many more facts than goals. 

Je Forward Chaining Control Structures : In some 
systems, there are many possible conclusions but just a few 
facts. For these situations forward chaining is used by 


starting with the facts and reasoning to conclusions. 


E. METAKNOWLEDGE 

Metaknowledge can be very important to building, 
running, and modifying expert systems. Performance can be 
improved by supplying various sets of metaknowledge that is 
knowledge about the knowledge in the system. 

Metaknowledge guides the location and selection of 
rules. Lt records needed facts about knowledge. 
Metaknowledge enhances the system's explanation abilities by 


justifying rules. 
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It facilitates the entry of new terms, facts, and heuristic 
rules. 

Information resource management is a potential domain 
for the implementation of expert systems. Data dictionary 
Systems are currently used for representing metaknowledge 
about organizational information resources. Especially, 
extensibility features of data dictionary systems make it 
easy to define new data types and relationships to represent 
metaknowledge. 

Information resource management data contains informa- 
tion necessary to manage and control the data. This type of 
data includes rules for performing its function. The rules 
are the functions to be performed by the system relative to 
data. The rules are very important in information resource 
management, because, they insure effective management 
control of data. These rules guide the data base activities 
and provide information about data. 

We can store facts about information resources using 
data dictionary systems, but current data dictionary systems 
are unable to accommodate rules. Logic-oriented language 
Prolog can be used to implement these rules. Prolog allows 
user to define rules which are more compact than a list of 


tacts. 


F. KNOWLEDGE REPRESENTATION IN PROLOG 

The declarative, logic-based language Prolog is used for 
solving problems that involve objects and relationships 
between objects. The Prolog programmer asks what formal 
relationships and objects occur in the problem, and what 
relationships are true about the desired solution. 

Programming in Prolog consists of declaring some facts 
about objects and their relationships; defining some rules 
about objects and their relationships and then asking ques- 
tions about objects and their relationships subject to these 
rules. (Ref. 8] 
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An explanation of an implementation of facts, rules, and 
a query will be explained with the following example. 


Suppose we have relations 


male(gerry). 
male(john). 
female(mary). 
female(cindy). 
parents (gerry,betty,mike). 
parents(mary,betty,mike). 
brother of(X,Y):-male(X),parents(X,M,F), 
parents(Y,M,F). 
Suppose we want to know if Gerry is the brother of 


anyone. We can ask this question in Prolog like this 


?-brother of(gerry,X). 


Prolog prints  X- mary. as an answer to this question. 


G. A PROLOG MODEL OF A SIMPLE DATA DICTIONARY 

The system-standard schema of the dictionary is defined 
as a specific set of entity-types, relationship types, and 
attribute types. This system-standard schema satisfies the 
requirements of many IRDS environments. Also, this schema 
is a standard schema developed by the National Bureau of 
Standards. 

Data dictionary entity-types, relationship types, and 
attribute types are as shown in Tables V and VI 


Using Prolog, implementation of a data dictionary with 
the above entity-types and attribute types can be repre- 
sented as predicates. For example we can represent the 
SYSTEM entity-type as 


system(name,description,date created,classification, 


last modified by,number of programs). 


Integrity constraints can be easily implemented by using 


predicates involving relationships. 
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TABLE V 
ENTITY-TYPES AND ATTRIBUTE-TYPES OF DICTIONARY HODEL 


ENTITY-TYPES : ATTRIBUTE-TYPES 


ADDED_BY 
CLASSIFICATION 
COMMENTS 
DATE ADDED 
FILE DESCRIPTION 
DOCUMENT IDENTIFICATION NAME 
RECORD LAST MODIFICATION DATE 
ELEMENT LAST MODIFIED BY ~ 
BIT STRING NUMBER OF MODIFICATIONS 
CHARACTER STRING NUMBER OF RECORDS 
FIXED POINT NUMBER OF CATEGORY 
FLOAT ` NUMBER OF PROGRAMS 
DATE CREATED 


HAS-ACCESS KEY 


TABLE VI 
RELATIONSHIP-TYPES OF DICTIONARY MODEL 


RELATIONSHIP-TYPES 


CONTAINS 
a 


RUNS 
RESPONSIBLE FOR 
GOES TO ME 
DERIVED FROM 
CALLS 
REPRESENTED AS 





The general format of these predicates are represented as 
relation(entitynamel,entitytypel,entityname2,entitytype2). 
We can represent "contains" relation in Prolog as 


contains (system_x,system_t,program x,program t). 


contains (program x,program t,module x,module t). 
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contains(module x,module t,record_x,record t). 


contains (record x,record t,element x,element t). 


The ‘other types of relationships can be represented as 


followings 


processes(system x,system t,file x,file t). 
responsible for(user x,user t,system x,system t). 
runs(user x,user t,system x,system t). 
goes to(system x,system t,system x,system t). 
derived from(document x,document t,file x,file t). 
calls(program x,program t,module x,module t). 
represented as(element x,element t,bit string x, 

bit string t). 
standard for(element x,element t,element x,element t). 
has sort key(file x,file t,element x,element t). 


has access key(file x,file t,key x,key t). 


In Prolog, rules are used when we want to say that a 
fact depends on a group of other facts. A rule is a general 
Statement about objects and their relationships. 

We can represent queries and information about the data 
base by using Prolog rules. 

A relation in the data base can be derived from a rule 
in Prolog. By using the relationship predicates we can 


build rules as followings 


contains(X,XX,Z,ZZ):-contains(X,XK,Y,YY), 
contains (YY 7 ,2 7 

processes(X,XX,Z,ZZ):-contains(X,XX,Y,YY), 
processes(Y,YY,Z,ZZ). 

calls(X,XX,2 ZZ2):-contains(X,XX'Y YY) calls GG yy 2 2). 


Implementation of queries in Prolog will be explained 


with the following examples: 


Suppose we have following facts and rules about Data 


Dictionary 
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contains(system l,system t,program_a,program t). 
contains (system 1,system t,program b,program t). 
contains(system l,system t,program c,program t). 
contains(program l,program t,module a,module t). 
contains(program l,program t,module b,module t). 
contains(program l,program t,module c,module t). 
contains(program l,program t,module d,module t). 
contains(file l,file t,document l,document t). 

contains(file l,file t,document 2,document t). 


contains(file l,file t,document 3.document t). 


Processes(user l,user t,file l,file Է). 
processes(user l,user t,file 2,file t). 
processes(user 2,user t,file l,file t). 


processes(user 2,user t,file 2.file t). 


responsible for(user l,user t,system l,system t). 
responsible for(user l,user t,system 2,system t). 
responsible for(user l,user t,system 3.system t). 
responsible for(user 2,user t,system l,system t). 


responsible for(user 2,user t,system 2,system t). 


Suppose we have a query : "Which systems contain 
program a ?" The implementation of this query and the 


answer to this query will be as following 


?- contains(X,system t,program a,program t). 


system 1; 


Գ > 
i Hl 


system_2; 


no 


The other type of query examples are the following 


?- contains(program l,program t,X,module t). 


X- module a; 
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X= module_b; 
X= module c; 
X= module d; 


?- processes(X,user t,file 2,file t). 
X= user 1; 


X= user 2; 


?- responsible for(user l,user t,X,system t). 
X- system 1: 
X= system 2; 
X= system_3; 


?- processes(X,user t,Y,file t). 
X= user 1, Y- file 1; 
X= user 1, Y= file 2; 
X= user 2, Y= file 1; 
X= user 2, Y= file 2; 


We can also define rules about data base and ask 


questions about these rules 


contains(file 1,file t,record a,record t). 
contains(file 1,file t,record b,record t). 
processes(system l,system t,file l,file t). 
processes(X,XX,Z,ZZ):-processes(X,XX,Y,YY), 
contains YY ,Z,ZZ). 
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We can ask a question like this : "What does system 1 


processes ?" 


A query related with the above rule and the answer to 


this query will be as following : 


?- processes(system 1,system t,X,XX). 
X= file 1, XX- file t; 
X= record a, XX= record t; 


X- record b, XX- record t; 


If we want to know the records which are processed by 


system 1, we can ask following question 


?- processes(system l,system t,X,record t). 
X 
X 


no 


record a; 


record_b; 


This dictionary model is self-descriptive. That is, we 
can represent the dictionary entities which participate in a 
specific relationship. The following facts are used for 


this purpose 


processes(user x,entity t,file x,entity t). 
processes(user x,entity t,document x,entity t). 
Processes(user x,entity t,record x,entity t). 


processes(user x,entity t,element x,entity t). 


processes(system x,entity t,file x,entity t). 
processes(system x,entity t,document x,entity t). 
processes(system x,entity t,record x,entity t). 


processes(system x,entity t,element x,entity t). 


processes(program x,entity t,file x,entity t). 


processes(program x,entity t,document x,entity t). 


59 


processes(program x,entity t,record x,entity t). 


processes(program x,entity t,element x,entity t). 


processes(module x,entity t,file x,entity t). 
processes(module x,entity t,document x,entity t). 
processes (module x,entity t,record x,entity t). 


processes(module x,entity t,element x,entity t). 


runs(user x,entity t,system x,entity t). 
runs(user x,entity t,program x,entity t). 


runs (user x,entity_t,module x,entity t). 


Now, we can ask " Which entities can participate in the 
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'process' relationship ? by : 


?- processes(X,entity t,Y,entity t). 


Prolog lists all the entities which participate this 


relationship as : 


X= user x, Y= file x; 

X- user x, Y- document x; 
X= user x, Y= record x; 

X- user x, Y= element xX; 

X= system x, Y- file x; 

X= system x, Y= document x; 
X- system x, Y- record x; 
X- system x, Y- element x; 
X- program x, Y- file x; 

X- program x, Y- document x; 
X- program x, Y- record x; 
X- program x, Y- element x; 
X= module x, Y= file xj; 

X= module x, Y= document_x; 
X= module _ x, Y= record x; 


X= module x, Y= element_ x; 
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As a second example, we can ask " Which entities can 


by 


11 


participate in the 'runs' relationship ? 


?- runs(X,entity t,Y,entity t). 
X 


X= user x, Y= program X; 


user x, Y- system x; 


X- user x, Y- module x; 


Prolog rules help programmers to modularize knowledge. 
It's a way of creating new predicates from old predicates 
without specifying facts explicitly. The representation of 
facts could become tedious, especially if there are hundreds 
of facts about the same subject. By using rules, we can 
represent all of these facts easily since the rules are more 
compact than a list of facts. Thus, the rules save a great 
deal of data entry effort. Prolog makes it easy to represent 
indirect relationships. Prolog creates arbitrary data 
structures by means of rules which are themselves data. 
Prolog offers a wide variety of queries. In the structure 
of Prolog program there are precise representations for 
these queries. Prolog offers a great extensibility in 


declaring new facts and rules about the data base. 
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V. CONCLUSIONS 


This thesis has explained the importance of metadata and 
data dictionary systems in the management and control of the 
enterprise's data resource. It has shown that the data 
dictionary system is a central repository of information 
which helps improve communication between system components 
of an enterprise. 

This thesis has surveyed seven commercially available 
data dictionary systems. It has explained the characteris- 
tics and the capabilities of these systems. Thus, the 
reader can obtain information about these dictionary 
systems, compare them, and investigate the needed 
requirements for a new dictionary system. 

This thesis has developed a relational data dictionary 
model which was implemented on the ORACLE relational data- 
base management system. This dictionary model is capable of 
satisfying the requirements of many IRDS environments. 
Although the relational model is the most popular data model 
and it has come to be of great practical significance, its 
dictionary capabilities are limited. 

The ORACLE implementation of the data dictionary model 
is capable of representing entity-types and relationship- 
types between these entities. But, it is not capable of 
representing rules about information resource management 
data. Since information management data must contain rules 
for its operational purposes, this is a shortcoming of 
relational data dictionary models. 


This thesis has explained the general characteristics of 


expert systems. It has proposed a Prolog model of a data 
dictionary aS an expert system. Using logic-oriented 
language Prolog, the rules about the information resource 


management data can be implemented easily. This model shows 


that logic programming is suitable for relational database 
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applications. Thus, the user can save a great deal of data 
entry effort by using rules instead of representing data 
explicitly. Prolog representation of data provides flexible 
extensibility features especially when adding new data into 
the database. Since Prolog is primarily a prototype tool, 
however, this suggests that more research needs to be done 
concerning the efficient implementation of rules in a 


relational environment. 
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APPENDIX A 
ORACLE TABLES OF ENTITY-TYPES AND RELATIONSHIP-TYPES 


TABLE USER X 
USER NAME CHAR (15) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED CHAR (10), 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
LOCATION CHAR(15), 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 


TABLE SYSTEM 
SYSTEM NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
LOCATION CHAR (15), 
DURATION VALUE NUMBER, 
DURATION TYPE CHAR (10), 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 


TABLE PROGRAM 
PROGRAM NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
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NUMBER OF LINES OF CODE NUMBER, 
CLASSIFICATION CHAR (10), 

DATE ADDED DATE, 

ADDED BY CHAR (15), 

LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
LOCATION CHAR (15), 

DURATION VALUE NUMBER, 

DURATION TYPE CHAR (10), 
COMMENTS CHAR (45), 

SECURITY CHAR (10); 


TABLE MODULE 
MODULE NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
LOCATION CHAR (15), 
NUMBER OF LINES OF CODE NUMBER, 
NUMBER OF MODIFICATIONS NUMBER, 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 


TABLE FILE X 
FILE NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
LOCATION CHAR (15), 
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NUMBER OF MODIFICATIONS NUMBER, 
NUMBER OF RECORDS NUMBER, 
COMMENTS CHAR (45), 

SECURITY CHAR (10); 


TABLE DOCUMENT 
DOCUMENT NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
LOCATION CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 


TABLE RECORD 
RECORD NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
RECORD CATEGORY CHAR (10), 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 


TABLE ELEMENT 
ELEMENT NAME CHAR (10) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
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LAST_MODIFICATION DATE DATE, 
LAST_MODIFIED BY CHAR (15), 


NUMBER OF MODIFICATIONS NUMBER, 


ALLOWABLE RANGE NUMBER, 
ALLOWABLE VALUE NUMBER, 
COMMENTS CHAR (45), 
CODE LIST LOCATION CHAR 
DATA CLASS CHAR (10), 
SECURITY CHAR (10); 


TABLE CONTAINS X 


ENTITY NAMEl 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


TABLE PROCESSES 


ENTITY NAME1 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


ENTITY NAME1 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


TABLE RUNS 


ENTITY NAME1 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


TABLE GOES TO 


ENTITY NAMEl 
ENTITY TYPEl 
ENTITY NAME2 


CHAR 
CHAR 
CHAR 
CHAR 


CHAR 
CHAR 
CHAR 
CHAR 


TABLE RESPONSIBLE FOR 


CHAR 
CHAR 
CHAR 
CHAR 


CHAR 
CHAR 
CHAR 
CHAR 


CHAR 
CHAR 
CHAR 


(15), 
(15); 
(15), 
(BE 


(15); 
(15), 
(SS 
EDE 


(15), 
(1305 
(15), 
oD; 


0ھ 
,)15( 
رل |) 
)15( 


(15), 
o 
(15), 


(15) 
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ENTLIY WPEZ 


CHAR 


TABLE DERIVED FROM 


ENTITY NAMEI 
ENTITY TYPE1 
ENTITY NAME2 
ENTITY TYPE2 


TABLE CALLS 
ENTITY NAMEL 
ENTITY TYPE1 
ENTITY NAME2 
ENTITY TYPE2 


CHAR 
CHAR 
CHAR 
CHAR 


CHAR 
CHAR 
CHAR 
CHAR 


TABLE REPRESENTED AS 


ENTITY NAMEL 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


CHAR 
CHAR 
CHAR 
CHAR 


TABLE STANDARD FOR 


ENTITY NAMEl 
ENTITY TYPEL 
ENTITY NAME2 
ENTITY TYPE2 


CHAR 
CHAR 
CHAR 
CHAR 


TABLE HAS SORT KEY 


ENTITY NAME1 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


CHAR 
CHAR 
CHAR 
CHAR 


TABLE HAS ACCESS 


ENTITY NAMEL 
ENTITY TYPEl 
ENTITY NAME2 
ENTITY TYPE2 


TABLE ALIAS 


KEY 

CHAR 
CHAR 
CHAR 
CHAR 


(15); 


(15) 
(15), 
(°), 
CL 


(15), 
(15), 
(15); 
(15); 


(15), 
GIES) - 
(15), 
(15); 


QE 
(515595 
(ES), 
(SDE 


(15). 
(15). 
(15); 
(OSEE 


(15590 
GSD 
MEN 
(15); 
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ENTITY NAME CHAR (15), 
ENTITY TYPE CHAR (15), 
ALIAS NAME CHAR (15); 


TABLE CATEGORY 
ENTITY NAME CHAR (15), 
ENTITY TYPE CHAR (15), 
CATEGORY NAME CHAR (15); 


TABLE RELATIONSHIP 
ENTITY NAMEl CHAR (15), 
ENTITY TYPEl CHAR (15), 
ENTITY NAME2 CHAR (15), 
ENTITY TYPE2 CHAR (15), 
RELATION CHAR (15); 


TABLE ENTITY 
ENTITY NAME CHAR (15) NOT NULL, 
DESCRIPTION CHAR (60), 
CLASSIFICATION CHAR (10), 
DATE ADDED DATE, 
ADDED BY CHAR (15), 
LAST MODIFICATION DATE DATE, 
LAST MODIFIED BY CHAR (15), 
NUMBER OF MODIFICATIONS NUMBER, 
LOCATION CHAR (15), 
COMMENTS CHAR (45), 
SECURITY CHAR (10); 
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APPENDIX B 


LISTING OF THE TUPLES IN THE DATA BASE 
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